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METHOD OF NONLINEAR CALIBRATION OF HALFTONE SCREEN 
BACKGROUND OF THE INVENTION 

Field of Invention 

The invention relates to the method for printing apparatus halftone screen calibration. 
5 More specifically the invention is used in the halftone screen creation process. 

Related Art 

While printing, the printer usually needs to perform the color conversion from RGB to 
CMYK color space. Typically, the 3-bytes RGB electronic data are converted to 4-bytes 
CMYK data, wherein R, G, B, C, M, Y and K are respectively represented by one byte with 
10 a value between 0-255. During color rendering process, the CMYK values of the original 
image are compared with the corresponding values in the screen table to determine whether 
each dot has to be "printed". 

Fig. 1 is a schematic view illustrating a halftone screen table. It is formed of a 16x16 
matrix having 256 grid units for filling 0-255 gray levels (although the figure only shows 
1 5 values of 255-224, the values of other grid units may be readily inferred). The gray level 
in each grid unit of the screen table represents a reference value that will be compared with 
the raw data to determine whether the corresponding dot should be printed. 

How to print the dot depending on the settings of the command program (such as PCL, 
PS3, etc.). For example, when the raw data is greater (smaller) than the value of the screen 
20 table, then a dot will be printed. 

Fig. 2 depicts a case where dot will be printed when the value of the screen table is 
greater than the raw data. Suppose we want to print a square area with gray level 247. By 
comparing the screen table (Fig 1) with 247, we can get the dots printed like Fig. 2. 

In addition to monochrome printing, a color printing system can apply the same 
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concept to adjust CMYK screen tables respectively. 



Each printing apparatus may have different characteristics. Therefore the halftone 
screen generated for one apparatus may behave differently due to those characteristics, such 
as dot gain, toner characteristic, etc. A screen calibration consequently is used to perform 
5 on each model of printer engine to obtain an optimal image/data output. 

US Patent No. 5,953,498 discloses a nonlinear calibration of output devices to solve 
the problems relating to image color intensity. In its calibration method, 8-bit gray level 
data of the image are converted to 1 6-bit gray level data in which compensation information, 
used to perform data calibration, is further added. However, this calibration method 
10 usually needs the installation of a permanent program or in other cases the installation of 
additional equipment, which is burdensome and practically inconvenient. 

SUMMARY OF THE INVENTION 

During color rendering processes, in order to ensure the best color quality, calibration 
could be implemented in several stages. One possible and efficient place to put the 
1 5 calibration to work is in the screen table itself. In order to make the screen table intelligent 
enough to adjust the factors result from output device characteristics, such as the dot gain, 
toner characteristics, etc., the following method is introduced to create a screen table with 
normalized gradation curve. Some color balance adjustment features also have been taken 
into consideration. 

20 The invention intends to provide a method of nonlinear calibration that can be used in 

different type printing apparatus to adjust the unavoidable engine characteristics. 

According to an embodiment of the invention, the nonlinear calibration method is 
implemented on a cluster-dot-order (AM) halftone screen table. As shown in Fig. 3 is a 
schematic view illustrating a FM screen growth order. Method addressing how to create the 
25 original screen table is disclosed in, e.g. Holladay algorithm. This method is therefore free 
of the texture problem. 

When a 256-gray levels halftone screen table is used for data rendering, the input image 
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raw data are compared with the value of the halftone screen table to determine if the 
corresponding dot is to be printed. For example, if the value of the halftone screen table is 
greater than the raw data, dot will be printed. 

For different printing apparatus, the invention uses the same nonlinear gamma 
5 functions with different function parameters to adjust the gray levels. The different 
parameter values of the gamma function are adjusted according to the specific 
characteristics of the printing apparatus. Therefore, once the tuned screen has been applied 
to the image/graphic printing for the specific printing apparatus, the ensured screen quality 
can be obtained. 

10 As only one gamma function is required in the invention to perform the necessary 

adjustment in accordance with the characteristics of the printing apparatus, no additional 
adjustment of the gray levels in other stages of the printing process is required. It is 
especially helpful when the printing apparatus is not so complicated, then the designer does 
not have to add the calibration process in the software driver. Maybe the software driver 

1 5 even does not exist. 

This method according to the invention can effectively simplify the calibration for the 
printing apparatus, and what's more does not require additional equipment to achieve 
nonlinear calibration. It advantageously constitutes an economical solution. 

Further scope of applicability of the present invention will become apparent from the 
20 detailed description given hereinafter. However, it should be understood that the detail 
description and specific examples are given by way of illustration only. Since various 
changes and modifications within the spirit and scope of the invention will become 
apparent to those skilled in the art from this detailed description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The invention will be easily understood from the detailed description given in the 
illustration below, and does not intend to limit the invention: 

5 Fig. 1 is a schematic view illustrating a AM screen spot growth order; 

Fig. 2 is another schematic view illustrating a AM screen spot growth order; 

Fig. 3 is a schematic view illustrating a FM screen growth order; 

Fig. 4 shows the relation between the original gray level values and the new gray level 
values. Without any calibration, the slope equals 1 ; 

10 Fig. 5 shows the relation between the original gray level values and the new gray level 

values. By using the linear (brightness) adjustment, all the updated gray levels are higher 
than before. The slope remains unchanged, but the whole histogram shifts to right slightly, 
it also results in the loss of some high gray levels; 

Fig. 6 shows the relation between the original gray level values and the new gray level 
15 values, where the new gray level values are computed by multiplying the original gray level 
with some ratios higher than one. This will result in the contrast adjustment for the original 
gray levels; 

Fig. 7 functions the same as Fig. 6, except that the multiplier ratio is smaller than one. 
That will result in a flatter gray level change; 

20 Fig. 8 is a functional diagram of Y = e x ; it will help to construct the concept of 

nonlinear calibration. By using this exponential function, we may get the result new gray 
level change nonlinearly; 

Fig. 9 is another function Y = log ioX which is used for nonlinear calibration; 

25 Fig. 10 is the 3 rd function Y = In X which is used for nonlinear calibration; 
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Fig. 1 1 is the 4 th function Y = e" x which is used for nonlinear calibration; 

Fig. 12 is a sample function Y = X 1 1 which is used for nonlinear calibration; 

5 Fig. 13 is a flow chart illustrating a method of nonlinear calibration of halftone screen 

table according to an embodiment of the invention; 

Fig. 14 is the original halftone screen table before calibration; 

Fig. 15 shows an image output without performing a nonlinear gamma function 
calibration according to an embodiment of the invention; 

10 Fig. 16 illustrates a halftone screen table after the first nonlinear gamma function 

calibration has been applied according to an embodiment of the invention; 

Fig. 17 shows an image output obtained from a halftone screen table calibrated with the 
first nonlinear gamma function according to an embodiment of the invention; 

Fig. 18 illustrates a halftone screen table after the second nonlinear gamma function 
15 calibration has been applied according to an embodiment of the invention; and 

Fig. 19 shows an image output obtained by applying a halftone screen table calibrated 
with the second nonlinear gamma function according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

According to the invention, a method of nonlinear calibration for halftone screen is 
20 implemented (but not limited) in a data printing process. The invention uses a nonlinear 
gamma function to adjust the original gray levels in the screen table. It can help to introduce 
quick and consistent screen data change. A typical application is to use the calibrated screen 
table to adjust the shadow area gray levels. In that case, some printer characteristics make 
the different gray levels in the shadow area look the same - too dark at all. 
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Referring to Fig. 14, we use cluster-dot-order approach to create the original halftone 
screen. Method addressing the screen creation is disclosed in, e.g. Holladay algorithm. This 
method is therefore free of the texture problem. In Fig. 14, the original gray level values 
(0-255) are linearly mapped to the new gray level values. In this case, the new gray level 
5 values are the same as the original gray level values. 

As we know, the calibration compensation is mainly used to reduce the effect of 
printing apparatus dot gain. In order to eliminate the effect of dot gain, we may try to tune 
in the apparatus itself, such as the engine developing bias, drum charging voltage. Also we 
can adjust on software, such as the screen table tuning. There exist some factors that affect 

10 the result of screen tuning. For example, the color balanced elements (contrast, brightness, 
saturation, and color's strength), toner characteristics and the dot gain. We can hopefully 
put them together in the gamma function than we need to tune the screen only once. It 
means, during the entire printing process, only unique calibration in the halftone screen 
table is required, and no other calibrations are needed. Therefore, the processing steps 

1 5 required for color calibration in the printing process are advantageously simplified. 

The invention is described by some mathematical function and we sum them up in one 
formula which we call gamma function. The gamma function is used to normalize the 
gradation of the screens. By using this gamma function, it will increase the visible detail in 
the shadow and highlight area, and even bring better result for the mid-tones area. 

20 While tuning, the selected target file has to be printed first. By using the optic density 

meter or other optic measurement apparatus, we are aware of the printout color quality. 
According to the measured optic density or observation visually, the color engineer can 
adopt next step to continue the tuning process. 

During the iterative tuning process, color engineer can apply different values for the 
25 parameters in the given gamma function. The gamma function is used to adjust the 
original gray levels. In the following gamma function, the "x" stands for the original gray 
level and "F(x)" stands for the calibrated new gray level. According to the invention, the 



expression of the gamma function is described as following: 

F(x) = min {max[(x + (x p - val /div_val) - shift) * exp (e_yal) * Iog(l_vaI), 0], u_bound}, 
Where: 

p val : is a power value that will affect the flexion of the curve 
5 div_val : is a divisor that will affect contrast. 

shift : is a shift value that will affect the brightness; 
e val : is an exponent value that will affect the flexion of the curve 
l_val : is a logarithm parameter that will affect the flexion of the curve 
u bound : is a dot gray level upper bound where dot will be turn on. 
1 0 One embodiment of the invention is as following: 

F(x) = min {max[(x + x l VlO - 42) * exp (0) * log(10), 0], 249} 

Then, we get the full set of tuned gray level. Those gray levels will be used to print the 
target file. With the target file printout, we do the optic density measurement again. 
Depending on the tuned quality, it determines whether the nonlinear calibration will 
1 5 continue. If yes, we will repeat the process until the acceptable quality has been achieved. 

Fig. 4 shows the relation between the original gray level values and the new gray level 
values. Without any calibration, the slope equals 1. As shown in Fig. 5, where we subtract a 
fixed number from the original gray level values, that is, the gray levels decrease the same 
amount. It is corresponding to the case where we set the "shift" value in above gamma 
20 function. This is a linear adjustment and it will affect the brightness of the final image. 
Depending on the application design, the result image may become brighter or darker. As 
shown in Fig. 6 and Fig. 7, when we multiply/divide a fixed number from the given level 
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value, then the original gray level values get a contrast adjustment. This is a linear 
adjustment as well. 

Fig. 8,9,10,1 1 and 12 reveal the non-linear calibration functions. Herein 

Fig. 8 is a functional diagram of Y = e x ; it will help to construct the concept of 
5 nonlinear calibration. By using this exponential function, we may get the result new gray 
level change nonlinearly. 

Fig. 9 is another function Y = log i 0 X which is used for nonlinear calibration. 
Fig. 10 is the 3 rd function Y = In X which is used for nonlinear calibration. 

10 

Fig. 1 1 is the 4 th function Y = e" x which is used for nonlinear calibration. 

Fig. 12 is a sample function Y = X u which is used for nonlinear calibration. 

Referring to Fig. 13, a flowchart schematically illustrates the process of nonlinear 
15 calibration for this invention, particularly implemented in the printing apparatus. The 
method of nonlinear calibration is implemented for the printing apparatus to calibrate the 
gray levels of the halftone screen table and, thereby, improves the rendering characteristics 
of the image printout. 

First, generating an original halftone screen table (step 1 0). A target image (as shown 
20 in Fig. 1 5) is printed out from the printing apparatus to be calibrated. It is based on its 

original halftone screen table (as shown in Fig. 14). As shown in Fig. 1 5, in the printed 
image, the 4 th and 5 th grids in the highlight area have excessively whitened colors. Also the 
86 th to 100 th grids in the shadow area have excessively dark/deep color which makes the 
distinction between lighter and darker black impossible. 
25 From the printout quality, the further calibration for the screen table is necessary. Look 

at the printout, the brightness and contrast are not good enough. Besides, we need some 
nonlinear curve to tune the color density. Summarizing the above, we set a set of function 
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parameters and apply to the gamma function (step 20). It is the time to create a nonlinear 
gamma function according to the set of parameter. 

Then, recalculating the gray levels of the original halftone screen table to generate a 
new halftone screen table by the gamma function (step 30). Figurel6 illustrates a new 
5 halftone screen table obtained by calibrating the original gray levels shown in Fig. 14. We 
can do this via applying a nonlinear gamma function in Microsoft software Excel™ as 
follows: 

MIN (ROUNDDOWN (MAX ( x + POWER(x, 1.1)/ 10-20, 0), 0), 249); 
Wherein: 

1 0 MIN is the minimal operator. The calibrated gray level will not be higher than 249; 

ROUNDDOWN is a round down operator. We need an integer gray level 

MAX is the maximal operator. The calibrated gray level will not be lower than 0; 

x is a variable representing original gray level of the halftone screen table. 

POWER is an exponent operator. It is used for the nonlinear curve. 

15 Finally, generating a printout with the new halftone screen table and measuring the 

optical density of the printout (step 40). Fig. 17 illustrates the printout obtained from the 
first calibrated halftone screen table. As shown, the colors of the entire image are 
blackened. 

Therefore, the user need to go back to step 20 to set new function parameters and apply 
20 new nonlinear gamma function to re-calibrate the gray levels of the halftone screen table. 
The process will repeat until the image has acceptable quality. 

Fig. 18 is another halftone screen table, calibrated with a second nonlinear gamma 
function, which is implemented under Excel™ as follows: 
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MIN (ROUNDDOWN (MAX ( x + POWER(x, 1 . 1 )/ 1 0 - 42, 0), 0), 249). 



Fig. 19 illustrates the printout obtained from a calibrated halftone screen table. As 
shown, all the shadow or highlight areas have very distinct color gradations. To compare 
with Fig. 15 and Fig. 17, it constitutes a substantial improvement. 

As mentioned in the above paragraph, the method of the invention is not limited for use 
in monochrome printing apparatus, but is also suitable for use in color printing apparatus. 
For color printing apparatus, the calibrations have to be applied on CMYK four colors 
individually. 

The invention being thus described, it will be obvious that the same may be varied in 
many ways. Such variations are not to be regarded as a departure from the spirit and scope 
of the invention, and all such modifications as would be obvious to one skilled in the art are 
intended to be included within the scope of the following claims. 
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